Cut-elimination and Redundancy-elimination by Resolution
نویسندگان
چکیده
منابع مشابه
Cut-elimination and Redundancy-elimination by Resolution
Cut-elimination is one of the most important techniques in proof theory. Roughly speaking, eliminating cuts from a proof generates a new proof without lemmas, which essentially consists of the syntactic material of the proven theorem. Traditionally cutelimination served the purpose to show consistency of calculi and thus played a central role in metamathematics. In this traditional context the ...
متن کاملAutomata, Resolution, and Cut-elimination
Automata, Resolution, and Cut-elimination are three methods to prove the decidability of provability in various logics. The goal of this paper is to understand the relation between these three methods, using Alternating pushdown systems as a unifying example. To this aim, we propose a new Resolution based saturation method for Polarized sequent calculus modulo theory and its associated cut-elim...
متن کاملCut Elimination for First Order Gödel Logic by Hyperclause Resolution
Efficient, automated elimination of cuts is a prerequisite for proof analysis. The method CERES, based on Skolemization and resolution has been successfully developed for classical logic for this purpose. We generalize this method to Gödel logic, an important intermediate logic, which is also one of the main formalizations of fuzzy logic.
متن کاملSystem Description: CutRes 0.1: Cut Elimination by Resolution
CutRes is a system which takes as input an LK-proof with arbitrary cuts and skolemized end-sequent and gives as output an LKproof with atomic cuts only. The elimination of cuts is performed in the following way: An unsatisfiable set of clauses C is assigned to a given LK-proof Π. Any resolution refutation ψ of C then serves as a skeleton for an LK-proof Σ of the original end-sequent, containing...
متن کاملFast Cut-Elimination by Projection
The transformation of arbitrary proofs in Gentzen’s calculus LK into cut-free proofs is of central importance not only to proof theory itself but also to computer science. Particularly the extraction of programs from proofs requires cutelimination as a preparatory step; the size of the resulting program then depends on that of the cut-free proof. This illustrates the relevance 1. of the design ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Symbolic Computation
سال: 2000
ISSN: 0747-7171
DOI: 10.1006/jsco.1999.0359